POLYNOMIAL INVARIANTS OF LINKS SATISFYING CUBIC SKEIN RELATIONS 



PAOLO BELLINGERI AND LOUIS FUNAR 



o 
o 

(N 

D 

l> 
(N 






Abstract. The aim of this paper is to define two Hnk invariants satisfying cubic skein relations. In the 
hierarchy of polynomial invariants determined by explicit skein relations they are the next level of complexity 
after Jones, HOMFLY, Kauffman and Kuperberg's G2 quantum invariants. Our method consists in the study 
of Markov traces on a suitable tower of quotients of cubic Hecke algebras extending Jones approach. 



1. Introduction 

1.1. Preliminaries. J.Conway showed that the Alexander polynomial of a knot, when suitably normalized, 
satisfies the following skein relation: 
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Given a knot diagram, one can always change some of its crossings such that the modified diagram 
represents the unknot. Therefore, one can use the skein relation for a recursive computation of V, although 
this algorithm is rather time consuming, since it is exponential. 

In the mid eighties V.Jones discovered another invariant verifying a different but quite similar skein 
relation, namely: 
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which was further generalized to a 2-variable invariant by replacing the factor (t^/^ „ ^^1/2) with a new 
variable x. The latter one was shown to specialize to both Alexander and Jones polynomials. 

The Kauffman polynomial is another extension of Jones polynomial which satisfies a skein relation, but 
this time in the realm of unoriented diagrams. Specifically, the formulas: 




define a regular isotopy invariant of links which can be renormalized, by using the writhe of the oriented 
diagram, in order to become a link invariant. Remark that some elementary manipulations show that A 
verifies the following cubical skein relation: 
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It has been recently proved (221j and Problem 1.59 |iSj) that this relation alone is not sufhcient for a 
recursive computation of A. Whenever the skein relations and the value of the invariant for the unknot 
are sufficient to determine its values for all links, the system of skein relations will be said to be complete. 
Several results concerning the incompleteness of higher degree unoriented skein relations and their skein 
modules have been obtained by J.Przytycki and his students (see e.g. ^2 EH! 29 ). 

These invariants were generalized to quantum invariants associated to general Lie algebras, super-algebras 
and their representations. V.Turaev ((33]) identified the HOMFLY and Kauffman polynomials with the 
invariants obtained from the series An and Bn,Cn,Dn respectively. G.Kuperberg ( 19 ) defined the G2- 
quantum invariant of knots by means of skein relations, by making use of trivalent graphs diagrams and 
exploited further these ideas in ^^, for spiders of rank 2 Lie algebras. The skein relations satisfied by 
the quantum invariants coming from simple Lie algebras were approached also via weight systems and the 
Kontsevich integral in |23 ESj i for the classical series, and in QJ E] for the case of the Lie algebra 52 of G2 ■ 

Notice that any link invariant coming from some R-matrix R verifies a skein relation of the type: 



j twists ) = 



which can be derived from the polynomial equation satisfied by the R-matrix R. 

Let us mention that the skein relations are somewhat related to the representation theory of the Hopf 
algebra associated to the R-matrix R. In particular, there are no other known invariants given by means of a 
complete family of skein relations, but those from above. Moreover, one expects that the quantum invariants 
associated to other Lie (super) algebras or by cabling the previous ones should satisfy skein relations of degree 
at least 4, as already the Kuperberg G'2-invariant does. 

This makes the search for an explicit set of complete skein relations, in which at least one relation is 
cubical, particularly difficult and interesting. This problem was first considered in 13 and solved in a 
particular case. The aim of this paper is to complete the result of \1'6\ by constructing a deformation of the 
previously constructed quotients of the cubic Hecke algebras and of the Markov traces supported by these 
algebras. We obtain in this way two link invariants, denoted by I(a,f3) and l'^^'^\ which are recursively 
computable and uniquely determined by two skein relations. Explicit computations show that I{a,p) detects 
the chirality of the knots with number crossing at most 10 where HOMFLY, Kauffman and their 2-cablings 
fail. On the other hand, as HOMFLY, Kauffman and their 2-cablings (^ |24[l27p . it seems that our invariants 
do not distinguish between mutant knots. We recall that the some mutant knots can be distinguished by 
the 3-cablings of the HOMFLY polynomial (see \'25\). 
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1.2. The main result. The aim of this paper is to define two link invariants by means of a complete set of 
skein relations. More precisely we will prove the following Theorem (see section 5): 

Theorem 1.1. There exist a link invariant I{a,p) which is uniquely determined by the two skein relations 
shown in (1) and (2) and its value for the unknot, which is traditionally 1. 
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The invariant takes values in: 
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Z[a, f3, ip^ - 2a)±^/2^ {a^ + 2/3)±'/2 



{H(a,l3)) 

where e — 1 G {0, 1} is the number of link components modulo 2, and Hi^p\ is the following polynomial: 

ff(a, fi) = 8a^ - 8a^/3^ + 2a^(3^ + 36a^(3 - 34a^/3^ + 17a^ + Sa^fi^ + i2a^(3'^ - 36a/3'' + 38a/3 + 8/3^ -17/3^ + 8 

-ffere (Q) denotes the ideal generated by the element Q in the algebra under consideration. The values of the 
polynomials A, B,C, . . . , P appearing in the skein relations for I(a,p) o,re given in the table below: 



«; = ((a2 + 2/3)/(2a - /32))i/2 


A = {P'- a) 


B={a^ - a0^ - 13) 


C={a' - a0') 


D = {l + 2al3 + a^0^ - a^) 


E= {l + al3 + a'0' - a^) 


F={l + 2al3- 0'') 


G = {a0' -2a- 2a' 0) 


H={aP''' -2a- 2a^P + 13'') 


I={a^- a^0' - 2a' (3 - 3a) 


L = {2a^(3 + 3a' - a'f3'^ - a/3^) 


M = {13'' -2(3- 3a0' + a') 


N = {l+4al3 + -ia'p' - a^ - afi" - /3^) 


= {l + 3al3 + 3a' 0' - a^ - ap^) 


P = {2,0' - /?& -2a- 3a'(3 + 4a/3^) 





Table 1 
Furthermore there exists a second link invariant P^-^°\ which is determined by the skein relations (1) and 
(2), but with another set of coefficients. Specifically, P^-^°> takes values in: 

Z[z^''',5^'''] 

(P(2,'5)) 

where e is as above and py^'°> is the following polynomial: 

pi. J) ^ ^23 ^ ^18^ _ 2z''6' - z'^S^ - 2zH^ + 2z^55 ^ ^6^5 ^ ^7 

The values of the rational functions A, B,C, . . . , P corresponding to the skein relations of I^^'' are obtained 



as follows: set first w 
table 1. 



■^ 1 and substitute further a 
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1.3. Properties of the invariants. The following summarize the main features of these invariants (see 
section 6): 

(1) they distinguish all knots with number crossing at most 10 that have the same HOMFLY polynomial, 
and thus they are independent from HOMFLY. However, like HOMFLY and Kauffman polynomials, 
they seem to not distinguish among mutants knots. In fact, they do not distinguish between the 
Kinoshita-Terasaka knot and the Conway knot, which are the simplest non-equivalent mutant knots. 

(2) I[(x,p) = ^(-/3,-a) for amphicheiral knots, and I(a.p) detects the chirality of all those knots with 
number crossing at most 10, whose HOMFLY, Kauffman polynomials as well as the 2-cabling of 
HOMFLY fail to detect. 

(3) I{a,i3) and /(^' ' have a cu&ica^ behaviour. 

Let us explain briefly what we meant by cubical behaviour. 

Definition 1.1. A Laurent polynomial X^igz '^j'^"' ^^ ^ (ri, fc)-polynomial (for n,k ^ Z) if Cj = for j j^ 
k (modulo n) . 

Remark 1.1. (1) The HOMFLY polynomial V(/,m) can be written as X^fcez ^^(0'^'^ ^.nd respectively 

as X^fcez '^fc("^)''^' where Rk{l) and Sk{m) are (2, A:)-Laurent polynomials fulfilling i?2fe+i(0 = 
5'2fe+i(m) = 0. 
(2) The Kauffman polynomial can be written as X^fcez Uk{l)m^ and respectively as J^kes, Tk(jn)l^ , where 
Uk{l) and Tk{m) are (2, k + 1)-Laurent polynomials. 

In this respect the HOMFLY and Kauffman polynomials have a quadratic behaviour. 

Proposition 1.1. I(a,p) 0,'^d I^^-'°> have a cubical behaviour, i.e. for each link L there exists some I € 
{0,1,2} so that: 

Efca,n.(/3)a" _ Efcgz,^fcW/3" 

^"'"^^ ' Ekez^QkiPh^ Hk^^^NkiaW 
where Pk, Qk, Mk, Nk are (3, k + I) -polynomials, and 

&■■ *) {L) - ^ i?fc (<5)z^ = E ^'^ (^)'^' 

fcez feGZ 

where Hk,Gk are {3, k)- Laurent polynomials. 

1.4. Comments. There are three link invariants coming from Markov traces on cubic Hecke algebras, 
presently known. First, for each quadratic factor Pi of the cubic polynomial Q one has a Markov trace which 
factors through the usual Hecke algebra H{Pi,n), yielding a re-parameterized HOMFLY invariant. Then 
there is the Kauffman polynomial and the invariant I{a,i3) (or I^^'') introduced in the present paper. It would 
be very interesting to find whether there exists some relationship between them. The explicit computations 
below show that the new invariants are independent on HOMFLY, Kauffman and their 2-cablings. 

Further, one expects that our invariants belong to a family of genuine two-parameter invariants, as 
expressed in the following: 

Conjecture 1.1. There exists a Markov trace on H{Q,n) taking values in an algebraic extension ojl^ot, 0\, 
which lifts the Markov trace underlying I(a.f3) ■ 

In other words, the non-determinacy Hr^m in I(a,i3) can be removed. Notice that the polynomials Htf^^p\ 
and P^^'°> define irreducible planar algebraic curves which are not rational. In particular, one cannot express 
explicitly the invariants as one variable polynomials. 

1.5. Cubic Hecke algebras. The form of the first skein relation (1) explains the appearance of cubic 
quotients of braid group algebras C[i?„]. Recall that the braid group _B„ on n strands is given by the 
presentation: 

B„ = (&i, . . . , bn-i I bibj = bjbi, \i - j\> 1 and hbi+ibi = bi+ibibi+i, i < n - I) 

Furthermore we define the cubic Hecke algebra by analogy with the usual (i.e. quadratic) Hecke algebra (see 
inj), as follows: 

H{Q, n) = C[i?„]/(g(fe,) ; J = 1, . . . , n - 1) 
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where Q{bj) = b^ — a b^ — f3bj — 1 is a. cubic polynomial, which will be fixed through out this paper. 

Our purpose is to construct Markov traces on the tower of cubic Hecke algebras since these will eventually 
lead to link invariants. This method was pioneered by V.Jones ( 16 ) and A.Ocneanu, who applied it to the 
case of usual Hecke algebras and obtained the celebrated HOMFLY polynomial. Later on several authors 
(see ^lEllSEfii) employed more sophisticated algebraic and combinatorial tools in searching for Markov 
traces on other Iwahori-Hecke algebras, for instance those of type B which are leading to invariants for links 
in a solid torus. 

The cubic Hecke algebras are particular cases of the generic cyclotomic Hecke algebras, introduced by 
M.Broue and G.Malle (see [H]) and studied in [3|Hj, in connection with braid group representations. Recall 
the following results concerning the structure of the cyclotomic Hecke algebras with Q{0) ^ (according to 
lEllZlEllini and [ni, p.148-149): 

(1) dime -ff (Q, 3) = 24 and -ff (Q, 3) is isomorphic to the group algebra of the binary tetrahedral group 
(2,3,3) of order 24, i.e. the linear group 5L(2,Z/3Z). 

(2) dime -ff (Q, 4) = 648 and -ff (Q, 4) is the group algebra of the finite group G25 from the Shepard-Todd 
classification (see |22)- 

(3) i?(Q, 5) is the cyclotomic Hecke algebra of the group 6*32, whose order is 155520. It is conjectured 
that this algebra is free of finite dimension which would imply (by using the Tits deformation 
theorem) that it is isomorphic to the group algebra of 6*32 . 

(4) dimci?((5,n) = cxj for n > 6. 

Thus a direct definition of the trace on H{Q, n) for n > 6 is highly a nontrivial matter, because it would 
involve in particular, the explicit solution of the conjugacy problem in these algebras. In order to circumvent 
these difficulties one introduces a tower of smaller quotients Kn{a, (3) by adding one more relation to H(Q, 3), 
as follows: 

b2blb2 + i?o = 
where 

i?o = Ablblbl + B 61 bjbl+B bj blbi + C bj b2b\ + D bi bj bi + E 61 62 &? + ^ &? 62 ^i + 
F bjbl + F bjbl + G b2bl + G blb2 + H bjbi + H bibl + I bib2bi + L 62 61 + 
L 61 &2 + M bl + M bl + N bi+0 b2 + P 
and A, B ..... P are the functions from table 1. 

Remark 1.2. The main feature of these quotients is the fact that the algebras Kn{a, (3) are finite dimensional 
for all values of n. Moreover, these algebras do not collapse for large n, thus yielding an interesting tower of 
algebras. 

Remark 1.3. Let us explain the heuristics behind that choice for the additional relation. For generic Q the 
algebra H{Q,3) is semi-simple and decomposes as C'^ © M®'^ © M3, where Mm is the algebra of to x m 
matrices. The quadratic Hecke algebra Hg{3) = C[i?3]/(fef + (1 — q)bi — q) arises as a quotient of H{Q, 3) by 
killing the factor C © M®^ © M3. It is known that Jones and HOMFLY polynomials can be derived from 
the unique Markov trace on the homogeneous tower U^^iHq(n). In a similar way, the rank 3 Birman-Wenzl 
algebra (0) - which supports an unique Markov trace inducing the Kauffman polynomial - is the quotient 
of H{Q, 3) by the factor C © Af|. In our case we introduced the extra relation above which kills precisely 
the central factor C'^ oi H{Q,3). 

The geometric interpretation of these relations is now obvious: the first skein relation (1) is the cubical 
relation corresponding to taking the quotient H{Q, n) while the main skein relation (2) defines the smaller 
quotient algebras Kn{a,(3). 

Our main theorem is a consequence of the more technical result below (see sections 2, 3 and 4). 

Theorem 1.2. There are precisely Jour values of (z, z) (formal expressions in a and j3) for which there exists 
a Markov trace T on the tower U'^^-^Knia^ P) with parameters {z, z) i.e. verifying the following conditions: 

(1) T{xy) — T{yx) for all x, y G Kn{cx, 13) and all n, 

(2) T{xbn-i) — zT{x) for all x £ Kn{a,j3) and all n, 
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(3) T{xb~_i) — zT(x) for all x G Kn{a, (3) and all n. 
The first pair (z, z) is given by: 

_ 2a -(3^ Q^ + 2/3 

^~ a^ + 4 ' ^ ~ ^ a/3 + 4 
and the corresponding trace takes values as follows: 



To,.(3:U^^^Kn{a,p) 



Z[a, 13, (a/3 + 4)-i] 



(-^(a,/3)) 

The other three solutions are not rational functions on a and (3, but nevertheless one can express a, (3 and 
z as rational functions of z and 5, where 6 — z'^{/3z + 1). Specifically, we have a Markov trace: 



r(^'*):Ujr.iif„(a, /3) 
where: 



(F(^,5)) 



z^ + S^ 



13 = 5 — , a — j-r — and z — — - 

z-^ z^o 

Remark 1.4. For particular values of (a, /3) G C one might find that the indeterminacy ideal for the respective 
Markov traces is smaller than the specialization of the ideal above. A specific example is the Z/6Z-valued 
invariant, corresponding to the values a — (3 ~ Q in J^Ij which is a specialization of the invariant 7^'* for 
z^ = —1 and 5 = z'^ . We can refine the general Markov trace in order to restrict to a Z/3Z- valued trace (see 
section 6), but this refinement does not survive the deformation process. 

There is a natural way to convert a Markov trace T into a link invariant, by setting: 

(x) 



^(^)^(3)"(!)'-W 



where x G Bn is a braid representative of the link L and e{x) is the exponent sum of x. 

Therefore we derive two invariants I(aji) and I^^'°> from the previous Markov traces, which satisfy the 
claimed skein relations. 

1.6. Outline of the proof. We will prove by recurrence on n that a Markov trace on Kn{a,P) extends 
to a Markov trace on Kn+i{a,P). Since there is a nice system of generators for Kn+i{a, P) constructed 
inductively starting from a generators system for Kn{a, (3), such an extension, whenever it exists, it must be 
unique. This is a consequence of the special form of the skein relation (2). However, the most difficult step 
is to prove that the canonical combinatorial extension from Kn{a,(3) to Kn+i{a, (3) is indeed a well-defined 
linear functional, which moreover satisfies the condition of trace commutativity. 

The method of proof is greatly inspired by |3] . One defines a graph whose vertices are linear combinations 
on elements of the free group in n — 1 letters. The edges correspond to pairs of elements which differ by 
exactly one relation, from the set of relations which present the algebras Kn{a,(3). 

Some of these edges will be given an orientation. The first problem is whether each connected component 
of this graph has a minimal element for this orientation. We have to understand further whether different 
descending paths issued from the same vertex will eventually abut on the same element. Notice that whenever 
there is an unique minimal element in each component one is able to derive a basis for the module Kn{a, (3). 

In order to achieve the existence of minimal elements in each component one has to add a number of 
extra edges to our former graph. These new edges correspond to other relations satisfied in -R'„(a, (3). 

Let us consider the lexicographic order on the letters generating the free group on n — 1 letters. We want 
to use the relations in the algebra Kn{a, (3) as transformations which replace a word by a linear combination 
of smaller ones. Using recursively this procedure the initial word is simplified until it reaches a normal form, 
where no more simplifications are possible. 

The simplification procedure is encoded in the oriented paths of the graph: each relation used as above 
is an oriented edge of our graph. Specifically, these are given by the following monomial substitutions: 

{GO){i): ab]b~>aab'^^b + 13 abjb + ab (3) 
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(Cl)(j) : abj+ibjbj+ib ^ abjbj+ibjb (4) 

(C2)(j): ab,+ibp,+ib ^ aSjb (5) 

(C12)(j) : abj+ib]b]+^b ^ aCjb (6) 

(C21)(j) : ab)^^b]b,+ib -> aD,b (7) 

where Ej+i = a6|_^i + (3bj+i + 1, Sj = bj+ib']bj+i - i?o(j) , C, = ^P^+i^s + a(5j+i625^-_^^ _ b^b^j^^bj) + 
/3(&,+i62 - &2^^6,) and D, = b^b^^^b] + a(6|+i&|fo,2+i - &,;^?+i6,) + /3(6|&,+i - 6,6|+i), j e {0, . . . ,n - 2}. 
Here Rq{j) is the result of translating the indices of all letters in Rq by j — 1 units. 

Several edges of our graph will remain unoriented. The reason is that the respective relations are not 
compatible with the lexicographic order. They correspond to the following monomial substitutions: 

(Pij) : abibjb — > abjbib, whenever \i — j| > 1 (8) 

The transformations (3)-(8) will be called reduction or simplification transformations. 

Remark that we introduced some extra relations, namely (5) and (6) , which are not among the relations of 
the given presentation of Kn{a, (3), but which are nevertheless satisfied in Kn{a, (3). This new relations make 
the reduction process ambiguous. The reason for introducing them is to insure the existence of descending 
paths towards some minimal elements even in the case when the graph might contain closed oriented loops. 

The next step consists of checking the existence and uniqueness of minimal elements in this semi-oriented 
graph by means of so-called Pentagon Lemma (see section 2). One notices that one cannot always find a 
unique minimal element by using directed paths issued from a fixed vertex. Furthermore we shall enlarge 
our graph to a tower of graphs modeling not one particular algebra Kn{a.^ (3) for fixed n, but the set of linear 
functionals defined on the whole tower U^2-^n('^j/^) ^^d satisfying certain compatibility conditions, which 
relate the values taken on Kn{a, (3) to those on Kn+i{a, (3). The main feature of the tower is that now one 
can simplify further the nfinimal elements by recurrence on the level n, until one abuts on Ko{a,(3). Here 
the Colored Pentagon Lemma (see section 3) can be applied and the uniqueness of the minimal elements in 
the tower of graphs is reduced to finitely many algebraic conditions. We will find actually that the main 
obstructions lie in K^^a^P), as it might be inferred from the study of quadratic Hecke algebras. From 
a different perspective, we actually proved that a certain linear functional on the tower U^^2-^nio:, P) is 
well-defined. 

Eventually one has to verify whether the linear functional obtained above satisfies the commutativity 
conditions for being a Markov trace. One proves that there is only one obstruction to the commutativity, 
which lies also in i^4(a, (3). 

Summarizing, there are two types of obstructions to the existence of a Markov traces: 

• CPC obstructions, coming from the Colored Pentagon Condition, and 

• commutativity obstructions. 

These algebraic obstructions are polynomials with integer coefficients in the variables a and /3, and have 
been computed by using a computer code and formal calculus. The output of these computations is a set of 
explicit polynomials, which belong to the principal ideal generated by Hi^m. Furthermore, the functional 
defined above is indeed a Markov trace, when restricting its values to the quotient by this principal ideal. 

2. Markov traces on Kn{a,f3) 

2.1. The cubic Hecke algebra H{Q,3) revisited. The generalized Hecke algebras H{P,3) could be 
considered for polynomials P of higher degree by using the same definition as in the cubic case. One notices 
however that dime H{P, 3) = oo as soon as the degree of P is at least 6. 

Remark 2.1. The structure of the algebras H{P,n) is well-known in the classical case (see [S]) when P is 
quadratic. They are finite dimensional semi-simple algebras of dimension n\, isomorphic (for generic P) to 
the group algebra of the permutation group on n elements. There is no general theory for higher degree 
polynomials P, due to their considerable complexity. 
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In the particular case of cubic Q and n = 3 it was shown in '13' the foUowing: 

Proposition 2.1. If Q is a cubic polynomial with (3(0) ^ then dimciJ((5,3) = 24. A convenient base of 
the vector space H(Q, 3) is: 

ei = 1, 62 = 6l, 63 = bj, 64 = 62, 65 = 5|, 66 = 6162, 67 = 6261, 68 = 6162, 69 = 626?, 610 = 6i6|, 611 = 

5|6i, 612 = bjbl, 613 = 6^6?, 614 = 616261, 615 = 6^6261, 616 = 61626^, 617 = 6i6|6?, 6i8 = 6^626?, 619 = 
blHbi, 620 = 616261, 621 = h\blh\, 622 = 626162, 623 = 626^6261 = 61626162, 624 = 62616261 = 61626^6261 = 
6f626?62 

Proposition 2.2. H{Q,3) is a semi-simple algebra which decomposes generically as C^ ® M® ^M^, where 
Mn is the algebra ofnxn matrices. The morphism into H{Q, 3) -^ C'^ is obtained via the abelianization map. 
Each one of the three projections H(Q, 3) -^ M2 factors through the projection H[Q, 3) -^ H(Pi, 3) = C^©M2 
onto the quadratic Hecke algebra H{Pi) defined by one divisor Pi of Q. 

Proof. This follows by a direct computation, making use of the following identities f jl3|): 

bj+ih]bj+ihj ^ bjbj+ih]bj+i 
^j+i^i^J+i = ^J^j+i^i + a{bj+ibpj+i - bjb]^^bj) + P{b]bj+i - bjb]^^) 
bj+ib]h]^^ = ^j^j+i^j + ot{bj+ib]bj+i - 6j6|+i6j) + I3{bj+ib] ~ h]^^hj) 

n 

2.2. The algebras i^„(a,/3). The tower U^j^P(fc) of quotients of U^]^i7(Q,fc) is homogeneous if any 
identity F{bi^ 6i+i, . . . , bj) = which holds in P{j + 1), remains valid under the translation of indices i.e. 
F{bi+k, bi+k+i, ■ ■ ■ , bj+k) = 0, for all k ^ Z such that k > 1 — i. If one seeks for Markov traces on towers of 
quotients of C[i?„] it is convenient to restrict ourselves to the study of homogeneous quotients. 

We define Kn{ct,P) as the homogeneous quotient H{Q,n)/In, where /„ is the two-sided ideal generated 
by: 

bjb-]_^bj + {p-'^a)b]^^b]b]_^ + {a'-al3''-(3)b,^ib]b]_^+{a'~al3''-l3)b]_^b]^ 
(1 + 2a/3 + a2;32 _ a^)b^_^b']bj^i + (1 + a/3 + a'P'^- a^)b,^ib,b'j_, + (1 + a(3 + a^P^ - a^)b^^_^b,b,^i + 
(1 + 2a/3 - /33)6262_i+ (1 + 2a/3 - P'')b']_^b] + {a(3^ -2a- 2a'l3)bjb]_^+ {a(3^ -2a- 2a^P)b]_,bj + 
{aP^-2a-2a^P+P'^)b^jbj-i + {af3^-2a-2a^P+P^)bj^ib^^+{a^-a^/3^-2a^/3-3a)bj^ibjbj.i + {2a^P+3a'^- 
a'^p^-a(3^)bjbj^i+ {2a^p + 3a'^- a'^fi^ -a(3^)bj^ibj + ip'^ -2P-3af3^ + a^)bj_^+ {(3^-2p-Sal3^ + a'^)b]+ 
(1 + 4a/3 + 3a2/32 _ ^^ - aP^ - f3^)bj^i + (1 + 3a/3 + 2,a^(i^ - a^ - a(3^)bj +3(3^ -(3^ -2a- ia^P + AaP^ 



for j e {1, . . . ,n — 1}. 



Proposition 2.3. Under the identification H(Q,3) ^ C'^ © M® ® M3, the quotient 7^3(0, /3) corresponds 
toM®^®M3. 

Proof. In fact, it suffices to show that the ideal I3 is a vector space of dimension 3. Let / be the span of 
Ro,Ri,R2, where: 

Ro = b2blb2 + (/?' - a)6?6262+ (a^ - ap^ - P)bibjbl + {a^ - aP^ - P)blblbl +{a^ - aP^)blb2bl+ 
(1 + 2aP + a^P^ - a^)biblbi + (1 + a/3 + a^P^ - a^)bib2bl+ (1 + a/3 + a^P^ - a^)blb2bi +(1 + 2a/3 - 
P'^)blbl + (1 + 2ap - P^)blbl+ (ap^ -2a- 2a^P)b2bl +{ap^ - 2a - 2a^P)blb2 + (a/33 _ 2q, _ 2a^p + P'^)blbi 
+ (a/33-2a-2a2/3 + /32)6i62+(a'*-a3/32-2a2/3-3a)6i626i + (2a3/3 + 3a2-a2/33-a/32)626i+(2a3/3+3a2- 
a2/33 - a/32)6i62+ {p^ - 2/3 - 3a/32 + a2)62 + [p'^ - 2/3 - 3a/32 + a2)6i +(1 + 4a/3 + 3a2/32 - a^ - ap^ - P^)bi 
+ (1 + 3a/3 + 3a2/32 - a^ - a/3'*)62 + 3/3^ - /35 - 2a - 3a2/3 + AaP^ 



R^ = biRa = 61626^62 - Pblblbl + (1 + aP)biblbl + (1 + aP)blblbl +(1 + aP)blb2bl {-a^P - 2a)6i6i6i + 
(-a2/3-2a)6i626?+ (-a2/3-2a)6?626i+ (/32-a)626? + (/32-a)6?6i+ (a^- a/32) 62 6?+ (a2-a/32)6f62 + (a2- 
a/32-/3)626i+ (a2-a/32-/3)6i6i+ (a3/3+/3+3a2)6i626i + (l+a/3+a2/32-a3)626i+ (l+a/3+a2/32-a3)6i62+ 
(1 + 2a/3 - P^)bl + (1 + 2a/3 - P^)bl + {aP^ -2a- 2a^P + P^)bi +{aP^ -2a- 2a^P)b2 +P^ - 2/3 - SaP"^ + a^ 

R2=biRi =blb2blb2+blblbl-abiblbl-ablblbl -ablb2bl+ a^bib^bi + ia^ +P)bib2bl + {a^ + P)blb2bi + 
i-P)blbl + i-p)blbl + {l + aP)b2bl+ {l+ap)blb2 + {l+ap)blbi+ (l + a/3)6i6i+ (-a^/S - a/3 + 1)616261 + 
(-a2/3-2a)626i+ {-a^P-2a)bib2+ {P^-a)bl + {P^-a)bl + {-ap^+a^-P)bi+ {-aP^+a^)b2 + l + 2aP-P^ 
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Lemma 2.1. There is an isomorphism of vector spaces I '^ I^. 
Proof. Remark first that the following identities hold true in H{Q, 3): 

diRq = i?o"i ^ Riy oiRi = R\h\ ^ i?2, 01R2 ^ ^2"i ^ ^0 + PRi + cy.R2 
Then, by direct computation, we obtain that: 

&2-R0 — Rob2 — Rli ^2^1 = Rlb2 = R2i ^2-^2 = ^2&2 = ^0 + /^^l + a^2 

From these relations we derive that xR^y e / for all x, y e H{Q,3), and hence I3 C I. The other inclusion 
is immediate. D 

The proposition is then a consequence of the previous lemma. D 

2.3. Uniqueness of the Markov trace on the tower \J^^iKn{a, f]). From now on we will work with 
the group ring Z [a, /3] [_B„] instead of C [i?„]. 

Definition 2.1. Let z,z E Z{a,/3) be rational functions in the variables a and /?, and R a Z [q:,/3, z, z]- 
module. The linear functional T : W^^iKnia, f3) ^ R is said to be an admissible functional (with parameters 
z and z) on ^^^iKn{ct, 0) if the following conditions are fulfilled: 

T{xbny) = zT{xy) for all x,y e Kn{a,l3) 
T{xb^^y) — zT{xy) for all x,y & Kn{a, (3) 
An admissible functional T is a Markov trace if it satisfies the following trace condition: 

T{ab) = T{ba) for any a,b e Kn{a, (5) 

Remark 2.2. The tower of quadratic Hecke algebras admits an unique Markov trace (|ltj|'). Similarly, the 
tower of Birman-Wenzl algebras (W.) admits an unique Markov trace. 

Definition 2.2. The admissible functional T is multiplicative if T{xb^) = T{x)T{b^J holds for all x G 
H{Q,n) and fc G Z. 

Remark 2.3. The Markov trace on the quadratic Hecke algebras is multiplicative, and hence T{xy) — 
T{x)T{y) for any x G H{Q,n) and y G (1, 6„, &„+i, . . . , 5„+fc}. However, one cannot expect that this 
property holds true for Markov traces on arbitrary higher degree Hecke algebras. 

Proposition 2.4. The admissible functionals on the tower of cubic Hecke algebras are multiplicative. In 
particular: 

T{ablh) = tT{ab) for all a, be H{Q, n) 
where t = az + P + z. 

Proof. One uses the identity b^^ = abn+f3 + b~^ for proving the multiplicativity for k = 2, and then continue 
by recurrence for all fc. D 

One can state now the unique extension property of Markov traces. 

Proposition 2.5. For fixed {z,t) there exists at most one Markov trace on Kn{a,(3) with parameters (z,t). 

Proof. Define recursively the modules L„ as follows: 

L2=HiQ,2) 

L3 = C{b\bib''i\ where i, j,fc G {0, 1,2}) 

Ln+i = C{ab^b I where a, b are elements of the basis of L„, and e G {1, 2}) © X„ 

Lemma 2.2. The natural projection tt : L„ -^ Kn{a,(3) is surjective. 

Proof. For n = 2 it is clear. For n = 3 we know that &2&i^2, &i&2&i^2, b\b2b\b2 G 7r(L3), from the exact 
form of the relations Rq, Ri, R2, generating the ideal I3. We shall use a recurrence on n and assume that 
the claim holds true for n. 

Consider now w G ii'„+i(a, /?) represented by a word in the 6i's having only positive exponents. We 
assume that the degree of the word in the variable 6„ is minimal among all linear combinations of words 
(with positive exponents) representing w. 
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(1) If this degree is less or equal to 1 then there is nothing to prove. 

(2) If the degree is 2 then either w — ub'f^v, u,w e Kn(a, /3) so using the induction hypothesis we are 
done, or else w = ubnzbnV, where u,z,v ^ Kn{a, j3). Therefore z — xb^_iy where x,y € Kn-i{a, (3) 
by the induction hypothesis and e £ {0, 1, 2}. 

(a) If e = then w can be reduced to uzh'^v. 

(b) If £ = 1 then w ~ ubnxbn-iybnV = uxbn-ihnbn-iyv hence the degree of w can be lowered by 
one, which contradicts our minimality assumption. 

(c) If £ = 2 then w = uxbnb'^_^bnyv. One derives that: 

6„6Lifen e CK^,Kbn-i, hJ,ke {0,1,2}} 

hence we reduced the problem to the case when w is a word of type u'b^v' . 

(3) If the degree of w is at least 3 we will contradict the minimality assumption. In fact, in this situation 
w will contain either a sub-word w' = b'^ub^, with u G Kn{a, (3) and a + & > 3, or else a sub-word 
w" = bnub„vbn, with u,w e Kn{a,l3). 

(a) In the first case using the induction we can write u = xbf^_-^y, with x,y € Kn-i{a, (3). 

(i) Furthermore, if £ = then w' = b'^^^xy = ab^+''~^xy + f3bf+''~'^xy + bf+''~^xy, and hence 

the degree of w can be lowered by one. 
(ii) If £ = 1 then w' ~ bf~^xbnbn-ibnyb'l^^ = 6J^^^x6„_i6„6„_ij/6^^^, and again its degree 

can be reduced by one unit, 
(iii) If £ = 2 then either a or 6 is equal 2. Assume that a — 2. We can therefore write: 

w' = xblbl^_-jDnyht^^ = xbn-iblbi^^yb^;^^ + a{bnb'i_^bn - 6„_ife^5„_i)?/6^"^ + 
P{bl-ibn - bn-ibl)ybl' 

contradicting again the minimality of the degree of w. 

(b) In the second case we can write also u = x¥^_iy^ v = rbf^_iS with x, y,r,s € Kn-i{a, /?). 

(i) If £ or 5 equals 1 then, after some obvious commutations the word w" contains the sub- 
word bnbn-ibn which can be replaced by 6„_i&„6„„i and hence diminishing its degree. 

(ii) If £ = 5 = 2 then w" — xbnb'^_^bnyrb^_ibnS . We use the homogeneity to replace bnb\_ibn 
by a sum of elements of type b]-^_ibijJ^_i. Each term of the expression of w" which comes 
from a factor which has the exponent j < 2, has diminished its degree. The remaining 
terms are xbl^_ib'^b^_iyrb'^_ibnS, so they contains a sub-word &^u6„ whose degree we 
already know that it can be reduced as above. This proves our claim. 

n 

Eventually recall that the Markov traces T on \J'^^iH{Q,n) are multiplicative, and hence they satisfy: 
T{xbf^y) = T{bf^)T{yx). Therefore there is a unique extension of T from Knia^P) to Kn+i{a,(3). This ends 
the proof of our proposition. D 

Proposition 2.6. The admissible junctionals on the tower of algebras ^"^^iKnia^ (3) satisfy the identities: 

T{xuv) ^T{u)T{xv) for x,v e H{Q,m) and u e {l,b.m,brn+i, ■ ■ ■ ,brn+k) 

Proof. For k = this is equivalent to the multiplicativity of the admissible functional. We will use a 
recurrence on k and assume that the claim holds true for k. By lemma ^^ one can reduce the element u in 
Km+k+i{,ci, 13) to a (non-nccessarily unique) normal form u — ui6f„_|_;,U2, where Uj G (1, bm, bm+i, ■ ■ ■ , bm+k), 
j e {1, 2} and e G {0, 1, 2}. The multiplicativity of the admissible functionals implies that: 

T(xuv) ^ T (b%^^f?jT {xuiU2v) 

By the recurrence hypothesis one knows that: 

T{xuiU2v) = T{uiU2)T{xv) 

and since: 

T{u) = r(fe^,+,)r(uiW2) 

one derives our claim. D 
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3. CPC Obstructions 
3.1. The pentagonal condition. The following is an immediate consequence of lemma IT^ 
Lemma 3.1. There is a surjection of {Kn{a, f3), Kn{a, P))-bimodules: 

given by: 

x®y®z®u®v^x + ybnZ + ub^^v 

Remark 3.1. In particular, the admissible functionals on the tower U'^^iKn{a, [3) arc unique up to the choice 
of r(l) ei?. 

Now, we want to use the transformations (3)-(7) to simplify the positive words from Kn{a, /?), so that the 
degree of &„-i becomes as small as possible. According to the previous lemma every word in Kn{a, (3) can 
be written as a linear combination of words of the form Xib'^_iyi, with Si € {0, 1, 2} and a;^, y-i G Kn-^i{a, (3). 
Unfortunately, one needs to use in both directions the transformations Pij from (8): bibj <-> bjbi, for \i — 

i\ > 1. 

Remark 3.2. The linear combination we obtained above is a kind of normal form for the word with which 
we started. It could happen that this normal form is not unique since we may perform again permutations 
of type (8) among some of its letters. However, if any two such normal forms were equivalent under the 
transformations (8), then we would obtain an almost canonical description of the basis of Kn{a,f3). This 
assumption is equivalent to saying that the surjection from lemma 13.11 is an isomorphism. Unfortunately, 
this is not the case. However, one can describe the obstructions to the uniqueness for this almost canonical 
form, as follows. 

We return now to the module of the admissible functionals on the whole tower of algebras U^^iKn{a, f3). 
The conditions satisfied by admissible functionals enable us to add a new type of simplifications, by means 
of the following formulas: 

abn-ib ^ z ab, and respectively ab^_ib^tab, wheie a,b ^ Kn-i{a, (3) (9) 

This way we can reduce a word from Kn{a, (3) to a linear combination of words from Kn-i{a, (3). Assume 
that we are using repeatedly the transformations (9). Then we will eventually reduce the initial word to a 
linear combinations of words in Ki){a, (3), thus to an element of R. Remark that this element is actually the 
value that the admissible functional takes on the initial word. Our main task is to understand whether the 
final reduction is independent on the way we chose to make the simplifications. When this happens to be 
true then we obtain that the functional which associates to each element of Kn{a,(3) its final reduction is a 
well-defined admissible functional. However, we will encounter below some obstructions to the uniqueness, 
which fortunately we can treat explicitly. 

One formalizes this procedure at follows. Let F be a semi-oriented graph. This means that some of its 
edges are oriented while the remaining ones are left unoriented. We write v —> w ii there is an oriented edge 
from V to w. A path uiW2 • ■ • Wn in L is called a semi-oriented path if, for each j, one has either Vj —> Wj+i or 
else VjVjj^i is an unoriented edge of T . If all edges of the path are unoriented then we say that its endpoints 
are (weakly) equivalent. 

Definition 3.1. The sequence of vertices [uq, wi, . . . , Wn-i-i] is an open pentagon configuration in F (abbrevi- 
ated o.p.c.) if vi — > uq, W1W2 • ■ • Vn-i is an unoriented path and w„ -^ v„+i. 

Definition 3.2. The semi-oriented graph F verifies the pentagon condition (abbreviated PC) if for any open 
pentagon configuration [uq, ui, . . . , Wn+i] there exist semi-oriented paths vi^xiX2 ■ ■ ■ x^e and Vn+iyiy2 ■ ■ ■ ypS 
having the same endpoint. 

Given a graph like above one has a binary relation induced as follows: we set x < y ii there exists an 
semi-oriented path from y to x in F. Of course < is not always a partial order relation. A necessary and 
sufficient condition for < to be a partial order is that F contains no closed semi-oriented closed loops. One 
says that x is minimal ii y < x implies that y is weakly equivalent to x. 
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Lemma 3.2. Suppose that the (PC) holds. If a connected component C of the graph T has a minimal 
element then this is unique up to weak equivalence. 

Proof. Consider two minimal elements x and y which lie in C. Then there exists some path a;a;oa:;i • • • x„y 
joining them. Since x is minimal the closest oriented edge - if it exists - must be in-going; and the same is 
true for y. If this path is not unoriented, then the minimality implies that there are at least two oriented 
edges. Therefore one can find a sequence of open pentagon configurations lining on the path which joins x 
to y. We apply then the (PC) iteratively, whenever we see one such o.p.c, or one o.p.c. appears at the next 
stage, as in the figure below: 




When this process stops, we find two semi-oriented paths XZ1Z2 ■ ■ ■ ZpC and yuiU2 ■ ■ -UsC having the same 
endpoint e. So e < x and e < y. From minimality both these paths must be unoriented, and thus x and y 
are weakly equivalent. D 

Remark 3.3. The existence of minimal elements is not a priori granted, without additional conditions. If < 
had been a partial order with descending chain condition, then the existence of minimal elements would be 
standard. We will show that in the present case, of the graph modeling the admissible functionals on the 
tower U^^iKn{a, f3), such minimal elements exist, though as < is not a partial order. 

3.2. The colored tower of graphs F* . Suppose now that we have a family of semi-oriented graphs F„ 
as follows. Each graph F„ has a distinguished subset of vertices V^ whose elements are minimal elements 
in their connected respective components. Assume also that each connected component of the F„ admits at 
least one minimal element. Further, we suppose that each vertex from V^ has exactly one outgoing edge 
which joins it to a vertex of F„_i. We color the edges connecting graphs F„ and F„_i in red. Set F* for the 
union of all Tj, with j < n to which we add all red edges connecting graphs F^ and F^+i, for k < n — 1. We 
can have an intuitive view of F* by looking at the F„ as graphs lying on different floors which are connected 
by vertical red edges pointing downwards. 

Definition 3.3. The graph F* is coherent if any connected component of F„ has an unique minimal element 
within F* , up to weak equivalence. 

Remark 3.4. A minimal element should belong to Fq. 

We state now the colored version of the Pentagon Lemma for this type of graphs. 

Definition 3.4. We say that F„ verifies the colored pentagon condition (CPC) if, for any open pentagon 
configuration [wq, wi, . • . , Wm+i] in Pn, there exist bicolored semi-oriented paths (in F*) from vq and Vm+i 
having the same endpoint. In addition, if xy is an unoriented edge in F„ with x,y G V^ then there exist 
semi-oriented paths in F* starting with red edges and having the same endpoint, as in the figure below: 



.■''' :*--^ 



Tn-l 




F 





Lemma 3.3. Suppose that F*_x ^^ coherent and the (CPC) condition is fulfilled. Then F* is coherent. 
Proof. The proof is similar to that of Pentagon Lemma. D 
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Now, we are ready to define the sequence of semi-oriented graplis r„, wtiicli models tlie admissible 
functionals on L)'^^iKn{a, f3). 

Definition 3.5. The vertices of r„ are the elements of the ring algebra Z[a,P,z,z] [Fn] , where F„ is the free 
monoid i^„_i generated by n — 1 letters {61, 62, ... , bn-i}- The vertices of Fq are the elements of Z[a, f3, z,z]. 
Two vertices v — J2i on ^i ^-^d w = J2i Pi tJi^ where a^, /3i £ Z[a, /3, z, z] and Xi, yi G Fn, are related by an 
oriented edge if exactly one monomial Xi of v is changed by means of a reduction transformation among the 
rules (3)-(7). An unoriented edge between v and w corresponds to a simplification transformation (8) of one 
monomial Xi from the previous expression of v. 

Remark 3.5. The use of (C12) and (C21) is somewhat ambiguous since we can always use (C2) for a sub- word 
of the given word. Their role is to break in some sense the closed oriented loops in r„, as we shall see below. 

Consider now the following sets of words in the &i's: 

Wo - {1} 

Wn+l = Wn U Wnbn+lZn U Wnbl+^^Z^ 

where: 

Zn = {bl°bl^_-^^ ■ ■ ■ 6*f_p| where the indices ii,i2, ■ ■ ■ ,ip G {1, 2}, and p e {0,1, . . . ,n - 1}} 

Let V^ be the set of vertices corresponding to elements of the Z[a,/3, z, z]-module generated by Wn- This 
completes the definition of the tower of graphs r„. We have the following result: 

Proposition 3.1. Each connected component ofTn has a minimal element in V^ , not necessarily unique. 

Proof. We use an induction on n. For n = the claim is obvious. Let now w be a word in the &i's having 
only positive exponents. 

(1) If its degree in &„ is zero or one, then we apply the induction hypothesis and we are done. 

(2) If the degree in 6„ is 2 and w contains the sub- word 6^, then again we are able to apply the induction 
hypothesis. 

(3) By using (CO) several times one can also suppose that no exponents greater than 2 occur in w. 

(a) If the degree of 6„ is 2 then w — xbnybnZ with x,y, z Cz Fn-i. The induction hypothesis applied 
to y implies that w > xbnabn_ibz with a,b Cz i^n-i- Then several transforms of type {Pnj) and 
(Ce) will do the job. 

(b) Consider now that the degree in 6„ is at least 3. Then w contains a sub- word which has either 
the form bnXb^ with 3 < a -I- /3 < 4, or else one of the type bnxbnybn- The second case reduce 
to the first one as above. In the first case assume that x > ab^_^b for some a,b G Fn-2- Then 
several applications of (Pnj) lead us to consider the sub-word 6"6^_]^6^. 

(i) If e = 1 we use two times (CI) and we are done. 

(ii) Otherwise use either {Ga/3) and then (CI) if a 7^ /3 or else both (C12) and (C21) and 
then (CI), if a = /3 = 2. 

This proves that every vertex descends to ¥„■ But these vertices have not outgoing edges, as can be easily 
seen. When we use the unoriented edges some new vertices have to be added. But it is easy to see that 
these new vertices do not have outgoing edges either. Since any vertex has a semi-oriented path ending in 
Vn our claim follows. D 

Remark 3.6. The moves (C12) and (C21) are really necessary for the conclusion of DroDOsition l3 . 1 1 hold true. 
For instance look at the case a = (3 = 0. From bj+ib%^_^_i only (C2) can be applied; its reduction is a linear 
combination containing the factor b^_^_lb%j^l. If we continue, then we shall find at each stage one of these 
two monomials. Moreover, after making all possible reductions at the second stage, we recover the word 
bj+ib%^Zri- Therefore there exist closed oriented loops in the graph. In particular the connected component 
of bj^lb%^_^_l has no minimal element, unless we enlarge the graph by adding the extra edges associated to 
(C12) and (C21). For general a, (3 a. similar argument holds and it can be checked by a computer program. 
If one does not use (C12) or (C21) then the reduction process for bj-^-lbjb^_^_l yields at the sixth stage a sum 
of words generating an oriented loop. 
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We are able now to define the bicolored graph F* (H) , where the non- uniqueness of the reduction process 
is measured by means of an ideal H d R. 

Definition 3.6. Consider a minimal vertex of r„ which can therefore be written as the linear combination: 
^ — '^i k ^i,k{^i.kbnyi,k), whcrc k G {0,1,2}, Xi^k,yi,k are words from Fn^i and A^.^ are scalars. Then we 
join V by an oriented red edge to the vertex of r„_i which corresponds to the linear combination: 



w= > ]KA^{i,a)yifi)) +^zXis{xi^iyis) +^tXi^2{xi,2yi,2) 



E- 



Finally, the level zero graph Fo(-ff) is the graph having the vertices corresponding to the module R. Two 
vertices of Fo (H) are connected by an unoriented edge if the corresponding elements lie in the same coset of 
R/H, where iJ is a given ideal of R. 

Remark 3.7. The submodule H is necessary because going on different descending paths, we might obtain 
different elements of R. 

4. The coherence conditions for F*(iJ) 

4.1. General considerations. The purpose of this section is to reduce the coherence test for F*(i7) to 
finitely many algebraic checks. 

We test the coherence conditions for each F* (_ff) by recurrence on n. Notice that for n G {1, 2} there are 
no non-trivial requirements for H. 

The coherence test for F„ (fixed n) amounts to checking that all open pentagon configurations, which are 
infinitely many, verify (PC). Moreover the open pentagon configurations themselves can be organized in a 
pattern which has the additional structure of an algebra, in fact a planar algebra. We will not make use 
directly of this algebra structure in the sequel. However, it can be inferred from it that it is enough to verify 
the (PC) only for those o.p.c. which generate this algebra. A detailed analysis of these generators reduces 
then the test problem to an explicit infinite family of o.p.c. At this point we notice that the (PC) might 
not hold for all o.p.c. in this family. Now, one enlarges F„ to the tower of colored graphs F* and look for 
the weaker (CPC) condition for the last one. Eventually, we show that the (CPC) for these graphs can be 
reduced to finitely many checks. 

The o.p.c. [wq, wi, . . . , Wm+i] is said to be irreducible if none of the vertices wi,W2, ■ ■ ■ , Wm has an outgoing 
edge (except the obvious one for wi and Wm)- 

Lemma 4.1. (1) In order to verify (PC) it suffices to restrict to irreducible configurations. 

(2) It suffices to verify (PC) only for words from i^„. 

(3) Let [wq, Wi, . . . , Wm+i] be an o.p.c. and w', — AwjB , for j G {0, . . . ,m + 1}, where A, B are two 
arbitrary words. If (PC) holds for [wq, wi, • • • , Wm+i], then it holds for [wq, w'j^, . . . , Wm+i] . 

(4) Suppose that (PC) holds for the two o.p.c. [wq, wi, . . . , Wm+i] and [yo) J/i: ■ • • > J/fc+i]- Then for all 
A,B,C the (PC) is valid also for the following mixed o.p.c: 

[AwoByiC, AwiByiC, . . . , AwmByiC, AwmBy2C, ..., AwmByk+iC] . 

More generally, if one keeps fixed the endpoints of the o.p.c, then we can mix the unoriented edges 
of each subjacent o.p.c. following an arbitrary pattern. Specifically, let {is,js) £ {0, 1, . . . ,Tn + 1} x 
{0, 1, . . . ,k + l},s G {1, ■ . . ,p} such that: Jo = < ii < i2 < • • • < «p, jp = fc + 1 > jp_i > ■ • • > 
and is+i - is + js+i - js = 1; for all s. Then the o.p.c. [AwigByj^C, Awi^Byj^C, . . . , Awi^By^^C] 
fulfills the (PC). 

Proof. 1) First, any o.p.c. can be decomposed into irreducible ones. Further, if each irreducible component 
satisfies the (PC) then their composition verifies, too. 

2) The reduction transformations acting on different monomials of a linear combination commute with 
each other. 

3) Obvious. 

4) The simplification transformations for Wm and yi commute with each other. D 

From now on we can restrict ourselves to analyze only those o.p.c. [wq, wi, . . . , Wm+i] which are irreducible. 



POLYNOMIAL INVARIANTS OF LINKS 



15 



4.2. Resolving the diamonds. We consider first the case wlien tlie top line is trivial i.e. m = I and so 
the pentagon degenerates into a diamond. 

Lemma 4.2. // the top line is trivial then the (PC) holds. 

Proof. By using lemma 14.11 there are only finitely many words w on the top line, to check. Furthermore 
w = abc, where ab,bc € {5{^_,_i, 6j+i5j6j+i, 6j+i526j+i, 6|+i526j+i, 6^+16252^ J^.^^^ ^^2}. The number of 
cases to study can be easily reduced, since: 

(1) If b is the empty word, then the (PC) holds; 

(2) By homogeneity it suffices to consider j = 1; 

(3) Let w* — Wr ■ ■ -wi denote the reversed word associated to w = wi ■■ -Wr- If the (PC) holds for w, 
then it also holds for w* ; 

(4) Several cases, as b^_^j^bjbj+i, can be easily tested at hand. 

The nontrivial situations are those when a (C12)-move (and then a (C2)-move) can be applied. It suffices 
therefore to check the case of b'j^ib'jbj+i, since bj+ib'jb'j_^_i is its reversed and the remaining by^-^^b'jb'^'^^ 
{si £ {2,3}) are consequences of these two. Then we have the situation depicted in the diagram: 

b2Si ^ blblb2 -^ Ci 

where ^i, Ci are those from (5-6). If we apply (C12) and (C21) whenever it is possible on b2Si, then after 
a long computation we find a common minimal element for &2'5'i and Ci. D 

Remark 4.1. We used a computer code in order to obtain the complete oriented graph associated to the 
reductions of 63^^62: 




Common minimal element 



Its vertices are linear combinations in words in 61 and 62- The edges are labeled by the corresponding 
reduction. When there are no sub-words b\b\b2 or 62&1&2 i^i the factors of a vertex, its reduction is unique; 
we marked then the respective edges by an asterix. The label (Cij) stands for the convenient one among 
(C12) and (C21). As we already noticed in Remark 13.61 if we apply six times the simplification procedure 
without the use of (Cij)'s then we find a closed loop. 

4.3. The diagrams associated to o.p.c. We will be concerned henceforth with the o.p.c. having nontrivial 
top lines. By Lemma l4.2l we can suppose that wi and Wm have each one exactly one outgoing edge. Moreover, 
an o.p.c. is determined by the following data: 

(1) The word w — wi. Assume that w has length k. 

(2) The sequence wi, . . . , Wm, which is encoded in a permutation a £ Sk, with a specified decomposition 
into transpositions. 
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(3) The two reduction transformations which simphfy w and respectively Wm ■ These should also deter- 
mine uniquely the blocks of letters in w and Wm to which the transformations apply. 

Set Tj for the transposition which interchanges the letters on the positions j and j + I. Let P{w) denote 
the set of those permutations which can be realized on the top line of an o.p.c. having its left upper corner 
labeled w. Permutations from P{w) will be called permitted permutations. One can characterize them as 
follows. Let Bw : {1,2,...,/} — > {1, 2, . . . , n — 1} denote the evaluation map: 

e^(j) = the index of the letter lying on the j-th position in w 

Recall that the index of bj is j. Consider a € P{w). Then the permutation Tjct is also permitted if and only 
if the following inequality holds true: 

\ea{w){3) -eaiw){j + 1)1 > 1 

Definition 4.1. Two permitted permutations a and a' from P(w), together with their specific decomposition 
into transpositions, are said to be equivalent if the (PC) holds true or fails for their associated o.p.c, 
simultaneously. 

Lemma 4.3. (1) Suppose that aiTjTia2 G -P(w); \i ^ j\ > 1- Then aiTiTja2 G P(w) and these two 

permutations are equivalent. 

(2) Suppose that CTiTi^iTiTi^ia2 G P{w). Then aiTiTi^iTia2 G P{w) and these two permutations are 
equivalent. The converse is still true. 

(3) If aiTiTia2 G P{w) then aia2 is permitted and equivalent to the previous one. 

Proof. The existence in the first case is equivalent to \ecr2{w)U) ^ Ga2(w)U + 1)1 > 1 and \ecr[w){i) ~ ^a{w)i'i + 
1)1 > 1, so it is symmetric. In the second case also it is equivalent to \e„2(w)U + £i) ^ Ga2{w){3 +^2)! > 1 for 
all ej G {0, 1, 2}, so it is again symmetric. The equivalence is trivial. D 

Corollary 4.1. Two different decompositions into transpositions of the permutation a lead to equivalent 
o.p.c. 

We will use a graphical representation for the decomposition of a into transpositions, similar to the braid 
pictures (see picture below). We specify on the top and bottom lines of the rectangle the values of the 
respective evaluation maps. Further, the diagram is made of arcs which connect the points on the top to the 
points on the bottom having the same indices; these arcs will be called trajectories, or strands in the sequel. 
We denote by e{w) the vector {ewij))j=i,...,k, which can be seen as a word in the free group (monoid) on 
n — 1 letters. 

e(w) 




e(a(w)) 

This picture will be called a diagram of the respective o.p.c. Notice that the strands in a diagram inherit a 
labeling by the common indices of their endpoints. There is also a natural orientation on them, going from 
the top to the bottom. 

The reduction blocks are sets of consecutive endpoints of strands (from three to five) in the upper and 
lower lines of a given diagram, corresponding to the sub-words on which the simplification transformations 
acts. We call them accordingly, the top and the bottom block. 

We will draw below the incomplete diagram consisting only of those trajectories of the six (to ten) elements 
which enter in the two reduction blocks. 

Example 4.1. Suppose for instance that the reductions consist of two transformations of type (CO). This 
implies that e{w) = xiiiy and e{a-{w)) — x'jjjy'. 

(1) Assume that i = j. Then the trajectories of the i's can be assumed to be disjoint since the transpo- 
sition which invert the letters in the couple ii has trivial effect when looking at the word w and its 
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transformations. Thus the possible trajectories of these six strands fit into the four cases, according 
to the number of strands connecting the upper and lower blocks, which might be 0, 1, 2 or 3. 
(2) Further, ii i ^ j we have again two sub-cases. 

(a) If \i — j| = 1 then the trajectories labeled i must be disjoint from those labeled j, and hence 
there is only one obvious combinatorics. 

(b) li \i — j\ ^ I then there are sixteen diagrams up to isotopy (see ^H] foi' a list). 

Remark 4.2. One can describe all configurations of the strands involved in a pair of reduction transforms 
(Cl)-(CO), (C2)-(C0), (C12)-(C0), (C21)-(C0) (see [Hj for an exhaustive list), similar to that from the 
example above. 

Definition 4.2. A diagram is called interactive if there is at least one strand connecting the upper and 
lower blocks. 

Lemma 4.4. The (PC) holds true for the o.p.c. associated to non-interactive diagrams. 

Proof. We call the strands which come or arrive to the reduction blocks essential strands. 

(1) If the essential arcs coming from the top block are disjoint from those arriving in the bottom block 
then w — xy, a{w) — xy' , where the first block is contained in x and the second one in y' . These 
two reductions commute with each other. 

(2) If there is an essential strand labeled i which intersects some essential strand of the other block, 
then it will intersect all of them. In particular bi commutes with all letters of the reduction block. 
Moreover, a simple verification shows that, if bi commutes with all letters of the monomial from the 
left hand side of one formula among (3)- (7), then it will commute with the elements from the right 
hand side of the same formula. This shows that the commutations depicted in the diagram can be 
realized after the first reduction transformation (of the upper block). This implies our claim. 

n 



Therefore, it remains to understand the interactive configurations. 

Lemma 4.5. It suffices to check the (PC) for those interactive configurations whose essential strands are 
as following: 



1 1 1 
1 1 



(a) 



(b) 



(c) 



i+1 ii+1 i+li+1 



1+1 i 



i+1 i+1 i+l 



i+1 i i+1 i i+1 



i+li 



i+1 ii+1 



i+1 ii+1 



i+1 ii+1 



(d) 



(e) 



(f) 



Remark 4.3. We represented in the picture above each block as a sequence of three letters, but some of the 
letters are allowed to have exponent 2, and thus to represent two letters in a genuine diagram. Moreover, 
in this situation we require that the two strands coming from two consecutive letters labeled by the same 
index be parallel, and thus to arrive on two consecutive positions on the bottom line. Therefore, the couple 
of 2-strands can be identified with one strand in the picture above. 

Proof. There are no restrictions arising from the above identification of two parallel strands because their 
labels are the same. This means that any permutation involving one of the two strands is also allowable 
for the second one, as well. Thus, we can always get such a normal form for the respective interactive 
configuration. D 
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4.4. Solving the o.p.c. associated to non-interactive diagrams. The (PC) is verified in the cases 
(a),(b),(c),(d) and (f) by direct computation of the first step of their respective simplifications. The only 
relations needed are the consistency of relations defining the algebra K3{a,f3). We skip the details. 

Let us check a sub-case of (d), corresponding to the pair of transformations (Ce)-C(O), where e G {0, 1, 2}. 
The monomial to be reduced has the form w = &i+i6f&i+ix6f , j^, which is weakly equivalent in the o.p.c. to 
w' — bi+ibfxb^^-j^. We write below ~ for the weak equivalence of words. Notice that all letters of x should 
commute with 6,;+i because the respective strands will cross each other. Thus we may suppose that x lies in 
Fi_i. Therefore: x -^ xo&^i^&^ij ' ' 'K-p^ ^'^^^ ^o & Fi-2- Again, we can restrict ourselves to the situation 
when a:o — 1- Consider now the case e = 2 because the other cases are trivially verified. Set q — b^^^ ' ' ' K-p- 
We have then the following reduction transformations: 

S,ytibf+iq ^w^w'^ b.,+^bJE,bil,q 
where Sj,Ej as above. From the lemmas 4.1 and 4.2 it follows that the (PC) holds for: 

Since S'j&^ii&f+ig is weakly equivalent to Sjb'^^^b-^^^^q, we are done. 

All remaining cases but (e) follow by similar computations. However, for the diagrams of type (e) the 
situation is different. Using the commutation rules as above one must preserve the term b-'^^_^. So, we have 
to check the configurations where the word w is given by: 

w - x}^,blb^^^l^ft^^^, ■ ■ ■ btp, where x e i^-i 
At this point one cannot prove that the (PC) holds for these o.p.c. 

Remark 4.4. In fact the (PC) might not hold since the surjection of lemma lXTI might have a nontrivial kernel 
in rank n = 3. 

Summarizing what we obtained until now, we proved that these are the only o.p.c. that could possibly 
not verify (PC). Moreover, we will check whether the weaker condition (CPC) is valid for these o.p.c. The 
explicit computation of the minimal elements will show that these are well-defined only for the graph F* (if), 
for a suitable ideal H. Let us explain how to find the generators for the ideal H. 

Proposition 4.1. The (CPC) is verified in F*(if) if and only if it is verified for the following pairs of 
elements: 

4 bl b'i 6^ bi bl and 6^ ¥^ 6^ b'i b^ bj for ^ e, /i, ^., 5, 7 e {1, 2} 
Proof. The only thing one needs to know is that: 

Lemma 4.6. It suffices to consider the words w as above with a: = 1 and p = 1. 
Proof. The proposition 12.61 shows that any admissible functional T on \J'^^iKn{a, (3) satisfies: 

T{xuv) =T{u)T{xv) ioT x,v e H{Q,m) a.nd u e {l,bm,bm+i: ■ ■ ■ ,bm+k) 

In the same way one shows that in the simplification process the minimal element in _R = Fq associated to 
the word xuv must be the product of the minimal elements associated to the two words u and xv. This 
proves the claim. D 

This shows that the cases left unverified can be reduced to those which we claimed above. D 

Thus, the obstructions to the existence of the Markov trace come out from these couples. In section 5 we 
study these obstructions and we find the ideal H in R containing them. 
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5. The computation of obstructions 

5.1. The algorithm. As we have not yet proved that the trace is well-defined we have to specify the choices 
made in the computation of the minimal element associated to a given word. Moreover, after the verification 
of the (CPC) and commutativity obstructions it will follow a posteriori that all descending paths in F* (i?) 
will eventually lead to the same element. 

Here is the algorithm which was used for computing the values of the minimal element in the particular 
situation of the proposition 14. II Moreover, it can be used for any element of the braid group. Notice that 
the algorithm for reducing the elements of i?„ uses recurrently the algorithms for the previous stages when 
simplifying elements of Bn-i- 

• The input is a word w is an element of i?„ . 

• Step 1: use the cubical relations (3) until we find a linear combination of words having all exponents 
within {0, 1, 2}. We identify each word as an element of Fn-i- Further, one writes each word in the 
form: w = xib';^^_^X2 ■ ■ ■ Xpb'^^_-^Xp+i, where Xi £ Fn-2- 

• Step 2: if some Xj, for j G {2, . . . ,p} are actually in i^„_2 then bring together the two letters b''^_^ 
and b^^l by moving the latter to the left, using the permutations (8). 

• Step 3: perform the steps 1 and 2 until the output is the same as the output. 

• Step 4: li p > 2 then start reducing sub- words, starting from left to the right. The first sub- word 
is then b'^_^X2b'^_i. Using the recurrence hypothesis, reduce X2 to a normal form in Kn-i{a,f3), 
and therefore write X2 = y2bj^_2Z2, where y2,Z2 G Fn^z- Further bring as close as possible the 
two letters 6^jLi and 6„_ie2, by means of permutations (8) and obtain the equivalent sub- word 

y2blUbnUKU^2. 

• Step 5: use the simplification moves C(l), C(12), C(2) or C(21), according to the values of exponents 
until we reach an clement where the letter 6„_i occurs only once, possibly with exponent 2. Consider 
the new instance of the word w by concatenating with the complementary sub- words, left untouched. 

• Step 6: keep repeating the transformations from Step 4 until w has a normal form with p = \. 

• Step 7: simplify w by using (9) and keep track of the polynomial coefficients. If n = 2 then stop and 
send as output the coefficients. Otherwise go to the step 1. 

Remark 5.1. It is important to notice that the normal form for elements in 7^3(0, /3) is unique, and hence 
the step 4 lead us to a well-defined element for n = 4. For n > 5, the (CPC) obstructions being verified it 
follows that the output will be independent on the element we chose for the normal form at the step 4. 

5.2. The CPC obstructions for n=4. It was pointed out in section 4 that the coherence of F* (iJ) depends 
only on the following couples: 

biblblb'^^bibletbib^b^^b'ibibl e,e,M,^,'5,7=lor2 

Furthermore, if a linear functional T is admissible then it should verify T{w) — T{w*)^ where w* is the 
reversal of the word w. One can therefore reduce ourselves to the study of the following 24 couples: 

• (l.i) : 63 62 Pi hi &3 and 63 &2 Pi hi 63 

• (2.i) : 63 &2 P^ 62 bl and 63 &2 Pi ^2 &§ 

• (3.i) : 63 hi Pi 62 hi and 63 hi Pi 62 &§ 

• (4.i) : bl bl P, bl b^ and 6§ bl Pi bl 63 

• (5.4 : hi 62 Pi hi hi and 6§ &2 Pi hi hi 

• (6.i) : hi hi P^ 62 63 and &§ hi Pi 62 63 

where Pi = &i 63, P2 = bj b^, P3 = 61 &§, Pa = hj bl Pi = 63 ^i, ^2 = &3 bj, P^ = &§ hi, Pi = b^ bj. 

From now on we denote the difference between the minimal elements associated to the left hand side 
and the right hand side by the corresponding label (s, i). For general a, P the computation based on the 
algorithm from above is very long and and we needed to be computer-assisted. For more information about 
the code, see the remark 17^ 

One finds 15 different polynomials from these CPC obstructions, and the following identities among them: 
(5.2) = -a(3.2), (6.2) = a(1.2), (1.4) = -a(1.2). Thus, we must consider the couples (1,2), (2,4), (3,2), 
(3,3), (3,4), (4,1), (4,2), (4,3), (4,4), (5,3), (5,4), (6,4). 
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However the 4- variables polynomials we found above should be evaluated at specific values of the param- 
eters {z,z), which are compatible with the commutativity requirements for a Markov trace. We postpone 
then the calculation of obstructions until the next section where wc find which arc the convenient values for 
the parameters, as functions on (a,/3). 

5.3. Commutativity obstructions. We are concerned in this section with the commutativity constraints 
imposed for an admissible functional to be a Markov trace: 

T{ab) = T{ba) for aU a, b 

Lemma 5.1. An admissible linear functional on K3(a, f3) satisfies the trace conditions above if and only if 
the the values of {z,t) are given either by the type (I) rational parameters: 



a(3 + 4: ' a/3 + 4 

or else by the type (II) parameters: 

t ^ -^ z 1_ where z verifies (aB + l)z^ + (a + B'^)z'^ + 2Bz + 1 ^ (11) 

2 + (3z J \ t^ J \ I- J \ J 

Proof. A trace T defined on K^la, (3) should satisfy the following identities: 

r{b2 bl 62) - T{bl bl), T{bi 62 bl 62) = r{b2 61 b2 bj) 

These are equivalent to: 

T{Ro) = T(i?i) = 

Remark that these are also sufficient conditions for an admissible functional be actually a trace on K3{a, (3). 
Moreover, the equations above can be expressed in the following algebraic form: 

= (-/33 + 3a/3 + 4)t2 + (3a2 -Ta/?^- 6/3 + 2/3'')t+ (3/3^-/3^ -2a- 3a2/3 + 4a/33) + 
(2a/3^ + /32 - 6a^/3 - 10a)zt + (-3a^ + Ta^P^ + 9a/3 + 4 - /3^ - 2a/3'*)z + 
(3a^/5 + la^ - a^ P^ - a0^ + 2/5)2^ 

= [P"^ -2a)t^ + {A + ba(3-2p^)t+{(3'^ -2P-?,a0^ + a^) + {2[3 + W -2a0^)zt + 
iP^ + 2a/3^ - 5a^P - 6a)z + (4 + a^f]'^ + a/3 - 2a^)z^ 

The solutions of these equations are those claimed above. D 

Consider now the following polynomials in a and /3: 

L = 3af3'^ + 5a2/3^ - 2a/3 + 2a^/3 - 7a^/3^ - 7a^ f3'^ - a/3^ + a^ + {13a^f3^ - 10a'^f3* + ISa^/B - 6a/33 - 
2a'' + 3a + 2a/3^)i + (-6a^/3 - a(3^ - Ga^ + 5aP^ + 5a^P^)t^ + {-IGa^P^ - 5a(3'^ - 2a'^ + 
3a^ + 2a/3^ - 13a^(3 + Ua^P^ - 2a^f3^)z + {-2af3* + 15a'* /3 + 2a^f3'^ - lla^/3^ + 15a^ + 6a/3)zt + 
(-3a - a^p'^ + 6a*(3^ - 3a^(3'^ + 2a'^(3* - 9a^/3 - 9a'^(3 - lOa'*)^^ 



a-a* + 6a2/3 - 2a'^/3 - 2af3^ + 7a''/33 + lla^fB^ + a/3^ - 7a2/3'' - 5a^P^ + a2/3^ + {-21a^P - 
2a2/3^ + 2a/32 + Ua^(3^ - lia^0^ - Ta^ + lOa^/S" - 2a/3^ + 2a^)i + (-7a2/32 + Qa^(3 + lOa^ 
a/?^ + a^(3^ - 5a^/3^)i2 + (-3a^ + 2a^l3^ + 5a/3 + lW0^ + 16a5/32 + Sa^ + 25a'' /3 - lla''/3^ 
-4a/3* - 10a^/3^)z + (11a'* /33 - lAa^ P + lOa^/32 - a + 4a/3^ - 15a''^/3 - 27a'' - 2a^/3^)zi + 
(4a/32 - 4a2/33 + a^/3^ + 19a'^ - a^/S" + 4a2 - 3a^/32 + 2la^l3 ~ 6a^(3^ + 9a^ (3)z^ 
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+ 10a'^/3 - 2a/3^ - 2a/3 - \lo?0^ + 12a2^^)^ _^ (-_4q,4 ^ iQa^/^^ - 3a + a/3*^ + ho? 15 - 6a^/3^ - 
3a(3^)t^ + (3a + 3af3^ + 2a^f + 16a^/3^ - 2a/3^ - 7a^ - 13a^/3 + Sa^/? - 13a^/3^ + 25a'*/?^)z + (a^ 
12a^/3 + lOa^ + 13a^0 - a^(3^ - 2a^(3^ + 2af3^ ~ 2Aa^0^ - ha(3'^)zt + 
(5a3 + Aa^P^ + 14a''^/32 + Sa''/? + 7a^0^ + a'"'/?^ + 5a/3 - 2a2/3''^ - Ba^ - la^(3^)z'^ 

Proposition 5.1. Consider an admissible Junctional T defined on the whole tower of algebras U^]^ii'„(a, (3). 
Suppose that T is a trace on K:i{a, /?). Then T is a Markov trace on the tower U^]^ii'„(a, [3) if the equations: 

L = M = N = 

are satisfied. 

Proof. We will prove that the commutativity constraints are verified by induction on n. The claim is true 
for n = 3, and now we suppose that it holds for all algebras Km{a,P), for m < n. In order to prove the 
claim for Kn+i{a, (3) it suffices to consider b e {fei, . . . , 5„} and a belonging to some system of generators of 
Kn+i{a,(3), as a module. In particular we will choose the set of generators Wn from section 3.2. 

For b = bi, i < n the claim is obvious. It remains to check whenever T{abn) = T{bna) holds true. There 
are three cases to consider: 

i) a e Kn{a,l3); 

ii) a = xbnV, with x,y e Kn{a,P); 

iii) a — xb'^y, with x,y € Kn(a, (3). 

which will be discussed in combination with the following six sub-cases: 

(1) X e Kn-i{a, 13), and y G Kn-i{a, (3), 

(2) X e Kn-i{a,(3), and y = ub^^iv, u,v e Kn-i{a,P), 

(3) X G Kn-iia,P), and y ^ ub'^_-^v, u,v G Kn-i{a,P), 

(4) X = r6„_is, r,s £ Kn-i{a,l3), y = m6„-iu, u,v e Kn^i{a,l3), 

(5) X = rbn-is, r,s £ i^„_i(a,/3), y = ubl^^v, u,w £ ii:„_i(a,/3), 

(6) X = rbl_j^s, r,s £ X„_i(a,/3), y = ubl_j^v, u,v £ Kn-i{a,l3). 

The cases (*,i), (l,ii) and (l,iii) are trivially verified by an immediate calculation. Furthermore one obtains: 

(2,ii) T (bnxbnubn-iv) = tzT{xuv) — T {xbnubn^ivbn) 

(2, iii) T{bnxb^ubn-iv) = {at + Pz + l)T{xubn-iv) = {at + Pz + l)zT{xuv) . 

= T{xubn^ibnb\_^v) = T{xb\ubn-ivbn) 

(2, iii) T{bnxb^ubn-iv) = {at + Pz + l)T{xubn-iv) ~ {at + Pz + l)zT{xuv) — T{xubn-ibnb'^^_j^v) . 

= T{xblubn-ivbn). 

(3,h) T{b.axb.aubl_-^^v) = t^T{xuv) = T{blbl_-^)T{xuv) = T {bJ)l_^bn)T {xuv) = 

= T{xubnbl_ibnv) = T{xbnubl_j^vbn) 

(3, iii) T{bnxblubl_^v) = {at + Pz + l)T{xubl_j^v) == {at + Pz + l)tT{xuv) 

= T{xUv)T{blbl_^bn) = T{xblubl_^vbn) 

For the remaining cases, we need also to know more precisely the form of su. Specifically, let us write 
su — pb'^_2Q with p,q E Kn-2{(^, P) and e G {0,1,2}. We can show by a direct computation that the 
equalities hold also for (4,ii), (4, iii), (6,ii) and (6, iii). Moreover, using Maple we have found that in the 
cases (5, ii) and (5, iii), for su — pb^_2q, there are two additional identities, which are not consequences 
of those in the previous lemma. The difference T{ab) — T{ba) is expressed as a linear combination with 
polynomial coefficients in T{rpb^_2qv),T{rpbn^2<lv) and T{rpqv). For arbitrary elements r,p,q,v as above 
the three traces above seem to be unrelated. A sufficient condition for the commutativity to hold is that the 
coefficients in front of these terms vanish. We derive therefore the following obstructions: 

(5,ii) LT{rpbl_2qv) + MT{rpbn-2qv) + NT{rpqv) == 
(5,iii) -a{LT{rpbl^2Qv) + MT{rpbn-2qv) + NT{rpqv)) = 
Furthermore the vanishing of L, M and N insures the commutativity of the admissible functional. D 
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Remark 5.2. It seems that the conditions stated in the proposition 15 . II are also necessary for the existence 
of a Markov trace extension. Nevertheless, the ideal defined by all obstructions could not be made strictly 
smaller, even if we could get rid of the equations L = AI = N = 0, because of the (CPC) obstructions. 

6. The existence of Markov traces 
6.1. Statements. 
Theorem 6.1. There exists an unique Markov trace: 



^(a,/5) : ^'^=iKnia, (3) 



{H(a,p)) 



with type (I) parameters: z = (2a — 0^)/ {al3 + 4) and z — —{o? + 2(S)j{a(3 + 4), where: 

H(a ,p) = 8a^ - 8a^/3^ + 2a^P'^ + ma^P - Ma^P^ + ITa^ + Sa^/?^ + 320^/3^ - SGa/S" + 38q/3 + 8/3^ - 17/3^ + 8. 

It is more convenient now to put 5 = z'^{(3z + 1), so that the obstructions associated to the type (II) 
parameters become Laurent polynomials in z and S. 



Theorem 6.2. Set a = -{z'^ + S^)/{z'^S), f3 = {6 - z^)/z^ and z 
unique Markov trace with parameters {z,z): 



z"^ /{(3z + 1) = —z'^/5. There exists an 



r(^'^):Ujf^iir„(a, /3) 



where P("^^ ^'^ ^ z"^^ + . 



2^16^2 _ ^14J3 






6.2. Proof of Theorem 16.11 Notice that the parameters z, t have to satisfy the conditions: 

T(i?o) = r(i?i) = 

because the Markov trace vanishes on the ideal /a of relations defining K^{a,l3). In particular [z^t) are 
either of type (I) or type (II) parameters from (lO)-(ll). 

For (z, t) as in (10) we derive that z — ~t. Set u :— l/{af3 + 4), zq := 2a — 0^ and to ■= Q^^ 



-2/3=:-zo. 



6.2.1. The commutativity obstructions. The equations L ^ M ~ N — are equivalent to: 

t /3^(a,/3) = 



6.2.2. 



-w2(a;3 + 2)i/(„.^)=0 
u2(a-/32)i?(„,^)=0 

CPC obstructions. 
(1.2 

(2.4 
(3.2 
(3.3 
(3.4 
(4.1 
(4.2 
(4.3 
(4.4 
(5.3 
(5.4 
(6.4 



-w3a(a-/32)i7(„_^)VF 

u^-a^P^ + 2 + al3 + a^)H(^a,p)W 

u^{a(3 + 2)H(^^j,)W 

u^al3{a-P^)H(^,f,)W 

-u^{a - /3^){a^ + (3)H(^^I3)W 

u^a{a^ + 2 + 2a/3 - a^P^ - /33)iJ(„, f^)W 

u^a{a^ - a^P^ - 2 - P^)H^„^ p) 

trivial 



W 



^u^{P^+2a + 2a^p)H^^^p) 



W 



u^a{-a^P^ -P^- a^P + a'^)iI(a,^)lF 
-u^a{P + 2a^){a - P^)H^^^p^W ' 
a + 2- P){a^ - 2a + 4 + a/3 + 2/3 + /32) = a^ + 8 - /33 + 6a/3. 
Consequently, the simplification algorithm defines an admissible functional T{a.ti) on the tower of algebras 
\J'^^-^Kn{a,P) with values in (/j — )^ because the (CPC) obstructions vanish. Moreover T[a,i3) is a 

trace on K^la^P) since the parameters verify (10) and it is a Markov trace on the whole tower because the 
commutativity obstruction vanish, too. 
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6.3. Proof of Theorem I6.2L Consider now the situation of type (II) parameters. We will express all 
obstructions as rational functions on z and /3. 

6.3.1. The commutativity obstructions. The equations L = M = N = are equivalent to: 

• -ZB2/{z^{z(3 +lf) = 

• ZB3/{z^z(3+lf) = 



(1.2 
(2.4 
(3.2^ 
(3.3 
(3.4 
(4.1 
(4.2 
(4.3 
(4.4 
(5.3 
(5.4 
(6.4 

where Z, Bi, . 



6.3.2. The CPC obstructions. 

-ZBiB^Be/iz^^z^+lf) 

-ZBiBQBj/{z^^{zP+lf) 

ZB^Bs/{z^''{zl3+lf) 

-ZBiBQ/{z^\zP+iy) 

ZBiBr,B^I3/{z^\zl3+lf) 

ZBiB^Br/{z^\zP+lf) 

ZBiBr.Bio/iz^^zp+l)^'') 

ZS4B5Bn/(zi7(z/3+l)iO) 

trivial 

-ZBiB,2/{z''{zP+m 

-ZBiB,B,s/iz^^zP + l)^^) 

-ZBiBsBeBii/iz^^zP + 1)^'') 

. , i?i4 are the following polynomials in z, (3: 

(1) Z = 1 + 7z(3 + 21z2/32 + z3 + 35z3/33 + ibz^p-^ + 212^/35 + y^e^e _^ ^7^7 _^ ^9^6 _^ g^s^s _^ 23z'^/3'^ - 
322^/33 + 23z5/32 + Sz"*/? - 2^*^ + z^ - z^^ _ 5^8^2 _ g^7^ 

(2) Bi = 3z3 + z4/3 + 1 + z/3 

(3) ^2 = 5z3 + 10z4/3 + 6z5/32 + z^p^ + 4z6 + 2z7/3 + 1 + 3z/3 + 3z2/32 + ^3^3 

(4) Bs^ (3 + 2z/32 + 4z3/3 + 5z^(3^ + z^/js + z^/js - 2z5 

(5) B4 = (z/3 + z2/3 + 1 + z - z2)(z/3 + 1 + 2z3)(z4/32 - z^/?^ + 2^/32 + 1 + 2z/3 - z - 2z2/3 + 2z2 + Sz^/? - 
z3 + z4/3 + z4) 

(6) B5 = 1 + z3 + z2/32 + 2z/3 

(7) Be = z3/33 + 1 + 2z/3 + 2z^P^ + z^ 

(8) B7 = 1 + 4z/3 + 6z2/32 + 2z3 + 4z3/33 + z'^fi'^ + z^/J^ + Az^P"^ + bz^(3 + z^) 

(9) Bg == z2/33 + /3 + 2Z/32 - 2z2 - z3/3 

(10) Bg = 1 + 6z/3+16z2/32+ 3z3 + 25z3/33 + 25z4/34 + 16^5^5 +6zf^/36 + z'^/3^ + 3z8/35 + 13z^/3'* + 24z6/33 - 
24z5/32 + 13^4^ + z'^p + z^ + z^ 

(11) Bio = 1 + 6z/3 + 16z2/32 + 3z3 _,_ 25z3/33 + 25z''/3'* + 16z5/35 + 6z6/36 + ^7^7 _^ ^9^6 _^ j^s^s ^_ 20z7/3'* - 
31z6/33 + 28z5/32 + Mz-*/? + z^ + z^ + z^p^ + 2z8/32 + 2z^/3 

(12) Bii = 6zP + 16z2/32 + 3^3 + lOz^/^^ + 5z^P^ + z'^P'^ + z^P^ + 12 z"^ P + 12z'^/34 + lOz^/js + 20z5/32 - 
l2z^P + 6z6/36 + 3^9/33 _,_ 5^6 + 2^ + 1 + 25z3/33 + 25z'^/3'* + IQz^P"^ 

(13) B12 = 2/3 + 4z5/33 - 2z^ + 2z^P'^ + ^zP"^ + 12z2/33 - 2z2 + Sz^/?" + 3^4^2 _ 2^3^ _^ ^6^4 

(14) Bi3 = 1 + 8z/3 + 29z2/32 + 63z3/33 + mz^P^ + 29z'^/3^ + liz^P^ + ITz^/J^ + 91z4/34 + 57^5^2 _^ 23z4/3 ^ 
4z3 + 6zf5 + 4z9 + 91z5/35 + 63z'^/3'5 + 392^/3^ + TOz^/S" + 30z8/32 + 22z^/3 + zi2 + z^/J^ - zi2/36 + z^ V* - 
2ziO/37 + 8z8/38 - 3z"/35 + 3z"/32 + Iz^^p 

(15) Bi4 = 2 + 8z/3 + 12z2/32 + 4^3 _^ §^3^3 _,_ 224^4 j^ ^6^3 _,_ g^5^2 _^ 9^4^ _^ 2z6 

Now the proof follows as above, after noticing that Z(z,/3) — P^^'^\z,5). 



6.3.3. Corollaries. 

Corollary 6.1. There exist unique Markov traces: 

T : U^^ii^„(0, 2A) 



Z[A] 



(8A6 - 17A3 + 1) 
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with parameters z = — A^, t = X and z — —A, and respectively: 

Z[A] 



r : U^=iX„(-2A, 0) 



(8A6 - 17A3 + 1) 

with parameters z = —A, f = A^ and z = — A^. 

We have a similar situation for the other three solutions. In fact for a = 0, we derive z = —{t — /3)^, 
where t satisfies {t^ — 4/3t^ + 5/3^t + 1 — 2/3^) = 0. In particular z^ - (iz"^ + 1 = because z — t — (i. 

Corollary 6.2. There exist unique Markov traces: 

A3 + 1\ Z[A±1] 



r : u^^iir„ 0, 



A2 ) (A9 - 2A6 + A3 + 1) 



2\^ + 1 
with parameters z = —}? , z = \ and t = — — — , and respectively: 



with parameters z — X, z ~ —A and t 



A2 ' ; (A9 - 2A6 + A3 + 1) 
2A3 + 1 



A2 
7. The invariants 



7.1. The definition of /(a,/3)- As in section 5.2 we set z = (2a - P'^)/{a[3 + 4), t = [a^ + 2/3)/(a/? + 4), 
u :— l/(a(3 + 4), zq := 2a — 0^ and to '■= o? + 2/3 =: — zq (notice that in this case z ~ —t). 

Definition 7.1. Let L be an oriented link. We set therefore: 

1 \ ^" /z\ ^ Z[a, /3, Zg"^"^, Zg"^^] 



-^(",/3)(^)= (^^j (^) ' T{a.^p){x)e 



{H(a,l3)) 



where x G -B„ is any braid whose closure is isotopic to L. Here e — 1 is the number of components of L 
modulo 2. 

Lemma 7.1. I(a,p) is well-defined. 

Proof. Since 6^ = 62— q;6j—/3, we can suppose that a; is a positive braid. All the elements in ro(-ff) associated 
to X are polynomials in the variables z, t of degree at most n — 1. The substitutions z ~ uzq and t = uto 
imply that, if T(^a.i3){x) ^nd T(^a.[3){xy a-re representatives of the trace of x, then T(^a,f3)ix)' — T[a,p){x) ~ 
u"~^G{a, P)H(^a.i3), where G{a, 0) is a polynomial in a, j3. It follows that: 

where we put: 



-n+1^ t^\ ^ ^["' /3] 



(^(",/3)) 

n 



7.2. The cubical behaviour. 

Proposition 7.1. For any link K there exists some I G {0, 1, 2} such that: 

where Pk, Qk, Mk, Nk are (3, k + I) -polynomials. 
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Proof. We will show that M^, N^ are (3, k + Z)-polynomials. The other case is analogous. Suppose first that 
X e i?^, where i?+ is the set of positive braids and n is such that x ^ B^-i- Then e{x) = \x\ where |a;| 
denotes the length of x. In the process of computing the value of the trace on the word x we make two types 
of reductions: either one uses the relations from Kn{oL, /3), or else one replaces abib by zab (respectively abfb 
by tab). In the first alternative the word y is replaced by X]s(S/cgz -Dk,s{oi)/3^)ys, where the y^ are words 
from Bn, the coefficients Dk^s{ct) are {3,k + e{x) — /s)-polynomials, and Ig — \ys\. In the second case the 
word w is replaced by zw' + tw''^ where \w'\ = \w\ — 1 and |ui"| = |u)| — 2. When we substitute for z and t 
their values as functions on a and /3 one finds that: 

feez+ 
where < Sfc < n — 1 and Vfc(a) are (3, k + e(a;))-polynomials. In particular: 

/cez+ 
Now u^k-n+i _ ^j,g^ Yk{a)l3'^ where Yk{a) are (3, fc)-polynomials. Thus, it follows that: 

fcez+ 

where Lk{a) are (3, fc + e(x))-polynomials. 

Now, remark that the same reasoning holds true for non necessarily positive x € Bn, by getting rid of the 
negative exponents in x by making use of the cubic relation. The only difference is that one has to take into 
account the normalization factor in front of the trace. The claim follows. D 

Corollary 7.1. /(„_o)(-^) = Eiez+ "si"^' and, respectively, /(o,/3)(iv:) = J2iez+^3i(^^' ' where 03^, 63^ e 

Z[i]. 

7.3. Chirality and a few other properties of I(a,f3)- 

Lemma 7.2. Set x^ G -B„ for the word obtained from x by replacing each term b'j by the corresponding b~'^ . 
Then the following identity Tr^p\{x) = T/p^ _Q)(a;t) holds true. In particular, if the link K is amphicheiral 
then the identity Ii^p\{K) — /(„^ _q,') (X) is fulfilled. 

Proof. Let Qibj^ (respectively i?J) denote the image of Q{bj) (and respectively Rq) after the substitutions 
a -^ —f3, j3 -^ —a and 6; -^ b^^ ioi I — 1, . . . ,n — l. It is easy to check that Q{bj)^ = b~^Q{bj) — 0. By some 
more involved computations we verified that Rq ~ Ri — 0. Since H/afj\ = Hr^^ _q,\ the claim follows. D 

The following properties have been checked by direct calculation (see the table from the appendix). 

(1) ^(q,/3) is independent from HOMFLY and in particular it distinguishes among knots that have the 
same HOMFLY polynomial. The knots 5.1 and 10.132 have the same HOMFLY polynomial but 
different /(q, q) and /(q. p) invariants. This holds true for the three other couples of prime knots with 
number crossing < 10 that HOMFLY fails to distinguish, i.e. (8.8, 10.129), (8.16,10.156), and (10.25, 
10.56). 

(2) I(a,/3) detects the chirality of those knots with crossing number at most 10, where HOMFLY fails 
i.e.' the knots 9.42, 10.48, 10.71, 10.91, 10.104 and 10.125. 

(3) The Kauffman polynomial does not detect the chirality of 9.42 and 10.71 (see ISO])- Therefore I{a,f3) 
is independent from the Kauffman polynomial. 

(4) The 2-cabling of HOMFLY does not detect the chirality of 10.71 (this result was communicated to 
us by H. R. Morton). Therefore I{a,p) is independent from the 2-cabling of HOMFLY. We notice 
that the 2-cabling of Jones polynomial can be deduced from Dubrovnic polynomial ( ?iA \ . which is 
a variant of Kauffman polynomial f jl7|'l. 

(5) I{a,/3) does not distinguish between the Conway knot (C) and the Kinoshita-Terasaka knot (KT), 
which form a pair of mutant knots. 
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7.4. The deflnition of I'-'^'^K 

Definition 7.2. For each oriented link L we define: 



j(.^,s). 



W= 3 ©-r.-.,.). 



(P(z,>5)) 



where x G i?„ is any braid whose closure is isotopic to L and a, j3, t, z as in Theorem 16. 21 Here e — 1 is the 
number of components modulo 2, e £ {1, 2}. 

Remark 7.1. This invariant does not detect the amphichirality of knots. Also J^^-^) does not distinguish the 
Conway knot from the Kinoshita-Terasaka knot. 

Proposition 7.2. The invaraint /(^'°) can be expressed as follows: 

fcez feez 

where Hk,Gk are {3, k)- Laurent polynomials. 

Proof. The proof is analogous to the proof of Proposition [O] D 



Remark 7.2. For evaluating obstructions and traces of braids we used a Delphi code. The input is a word, 
or a linear combination of words, and we restricted to words representing 5-braids for memory reasons. 
One transforms first the word to a sum of positive words, by using the cubic relations. Furthermore the 
transformations C{j) and C{ij) are used in order to reduce the shape of the word as much as possible. When 
it gets stalked, one allows permutations of the letters. The final result is the value of the trace on the braid 
element. The program is available at: 
http://www-fourier.ujf-grenoble.fr/'^bellinge.html. 



8. Appendix 

The values of the polynomials for /(„ o)(^''^) s-nd /(o,/3)(iir) are displayed below for all knots with no more 
than 8 crossings. The second column is a braid representative for the knot. The bold entries in the table 
are the coefficients of a'^ and, respectively /3°. The other entries are the non zero coefficients of a^'' and P^'^ 
respectively, for k G Z. For example, 

10 1 

/„(6.2) = [-5 - — a^ - -a% Ip{6.2) = [-16(3'' + 19 - 2/3^] 
The entry "A" in the last column means that the knot is amphicheiral. 
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3.1 


bi 


-1 -1/4 


-8 2 




4.1 


bib^'bib^' 


8 10 1 


8 10 1 


A 


5.1 


bl 


7/8 1/8 


-24 4 




5.2 


bjblb^'b2 


2 17/8 1/4 


-8 2 




6.1 


b^'b2b^'b3b^%b2 


-8 -16 - 10 - 1 


1 




6.2 


b^'b2b^'b^ 


-5 - 19/4 - 1/2 


-16 19-2 




6.3 


b^'b'ib^''b2 


-3 -1/2 


-3 1/2 


A 


7.1 


t^i 


-5/8 -9/16 -1/16 


-56 8 




7.2 


bi ^3^2&1^3 ^2 


-3 -11/2 -21/8 -1/4 


-64 - 64 -6 




7.3 


bib2b^'b^ 


-1 - 7/4 - 19/16 - 1/8 


-64 48 -4 




7.4 


^1^2^3&l ^2^3 &2 


-17/8 -9/4 -1/4 


-64 + 128 -78 8 




7.5 


bfb2b^'bl 


- 9/8 - 9/8 - 1/8 


-24 4 




7.6 


bib^'b^'b3b^2b3 


-4 -37/8 -1/2 


-24 20-2 




7.7 


bib^'b2b^'b2b^'b2b^'b2 


-8 -20 -21/2 -1 


-19 37/2 -2 




8.1 


bi 62^3^2 bi b^b^b2b^ 


16 43 37 12 1 


-64 144 -88 9 




8.2 


b^'blb^'b2 


4 59/8 23/8 1/4 


-24 36-4 




8.3 


b^%'bib'ib3b^'b^% 


-8-8 - 1 


8 -8 1 


A 


8.4 


b^bsb-'b-'^bib-' 


8 8 3/4 


8 -24 19-2 




8.5 


blb^'bfb^' 


1 3 19/8 1/4 


-24 36-4 




8.6 


b^'b2b^'b^'b^bl 


5 21/2 21/4 1/2 


1 




8.7 


bfb^'bib^' 


3 9/4 1/4 


16 -25 3 




8.8 


b^'b2blb^'blb^' 


3 17/4 1/2 


16 -21 5/2 




8.9 


b^'b2b^%l 


-7 -9 -1 


-79-1 


A 


8.10 


b^'b'ib^^b'^2 


1 2 1/4 


8 -8 1 




8.11 


b^'b'ib^'b2b'ib^'b2 


8 21 147/8 6 1/2 


-64 136 -79 8 




8.12 


^1^2 ^3^4 ^3^4 ^2^1&3 ^2 


24 44 21 2 


-24 44 -21 2 


A 


8.13 


b'ib2b^'b2b^'b^''b2 


8 12 21/4 - 1/2 


8 -28 39/2 -2 




8.14 


b'ib'ib^'b^'b2b^'b2 


6 85/8 21/4 1/2 


-8 18 -2 




8.15 


b'ib^'bib'mb^ 


-17/8 -9/4 -1/4 


64 -32 4 




8.16 


yjb^'ljib^'bib^' 


-3 3/2 1/4 


-7 1 




8.17 


bi 62^1 ^2^1 ^2 


-11 - 19/2 - 1 


-11 19/2 - 1 


A 


8.18 


bib^'bib^'bib^'bib^' 


-8 -16 - 10 - 1 


8 -16 10 - 1 


A 


8.19 


5i62^1&2^1&2^1 


3/8 1/16 


64 -64 1 




8.20 


blb2b^'%2 


5 9/2 1/2 


-8 




8.21 


bib2''b'ib'i 


1 -1 -1/8 


8 
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